A Maneuvering-Board Approach to Path Planning with Moving Obstacles
نویسندگان
چکیده
In this paper we describe a new approach to the problem of path planning with moving obstacles. Our approach is based on the maneuvering board method commonly used for nautical navigation. We have extended this method to handle cases where obstacles may maneuver at any time and where knowledge of the position and velocity of the obstacles may be uncertain.
منابع مشابه
Centralized Path Planning for Multi-aircraft in the Presence of Static and Moving Obstacles
This article proposes a new approach for centralized path planning of multiple aircraft in presence of the obstacle-laden environment under low flying rules. The problem considers as a unified nonlinear constraint optimization problem. The minimum time and control investigate as the cost functions and the maximum velocity and power consider as the constraints. The pseudospectral method applies ...
متن کاملPath planning using potential field representation
Finding a safe, smooth, and efficient path to move an object through obstacles is necessary for object manipulation in robotics and automation. This paper presents an approach to twodimensional as well as threedimensional findpath problems that divides the problem into two steps. First, rough paths are found based only on topological information. This is accomplished by assigning to each obstac...
متن کاملCollision avoidance by a modified least-mean-square-error classification scheme for indoor autonomous land vehicle navigation
In this article, a new collision-avoidance scheme is proposed for autonomous land vehicle (ALV) navigation in indoor corridors. The goal is to conduct indoor collisionfree navigation of a three-wheel ALV among static obstacles with no a priori position information as well as moving obstacles with unknown trajectories. Based on the predicted positions of obstacles, a local collision-free path is...
متن کاملPath Planning of Unmanned Aerial Vehicles in a Dynamic Environment
The main goal of this research effort is to determine the optimal trajectory for an unmanned aerial vehicle (UAV) in a dynamic environment. A Model Predictive Control (MPC) approach is utilized to provide collision avoidance in view of pop-up threats and a random set of moving and stationary obstacles (no fly zones). The UAV path planning needs to adapt in near real-time to the dynamic nature o...
متن کاملLocalization and Constrained Non-linear Optimal Control in Autonomous Systems
2010 iv Path planning for an autonomous vehicle in a dynamic environment is a challenging problem particularly if the vehicle has to utilize its complete maneuvering abilities, perceive its environment with a high degree of accuracy and react to unsafe conditions. Trajectory planning in an environment with stationary and moving obstacles has been the topic of considerable interest in robotics c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1989